Network Analysis and Modeling, Csci 5352 Lecture 4
نویسنده
چکیده
Another class of centrality measures takes a geometric approach to identifying important vertices, relying on geodesic paths between pairs of vertices. Notably, geodesic distances are not metric— they do not obey the triangle inequality—which means applying our (Euclidean) intuition may provide incorrect interpretations of the results. In many cases, the most central vertices under these measures are completely different from those identified by degree-based measures. Here we will study closeness and betweenness centrality scores. As a final point, we note that there are a number of other centrality measures to be found in the literature—and some are even used to study real networks—but the ones we have covered here represent the most common ones.
منابع مشابه
Network Analysis and Modeling CSCI 5352
CSCI 5352 Lecture 3 3 September 2013 Prof. Aaron Clauset 1 Which vertices are important? A common question when analyzing the structure of a network is which vertices are more or less important? This is not yet a well-defined question, and thus how we answer it depends greatly on what we mean by important. There are several general classes of answers. One is to define importance in terms of str...
متن کامل, CSCI 5352 Lecture 5 Prof . Aaron Clauset 2017 1 Large - scale structure in networks
Simple network-level measures can tell us a great deal about the shape of a network, e.g., the mean degree, the degree distribution, local or global clustering coefficients, edge reciprocity, mean geodesic distance or diameter, etc. However, these simple measures are not sensitive to how the structural pattern they measure might vary non-uniformly across the network. For example, reciprocity te...
متن کاملNetwork Resilience Analysis: Review of Concepts and a Country-Level. Case Study
This paper presents the rationale behind performing an analysis of Internet resilience in the sense of maintaining a connection of autonomous systems in the presence of failures or attacks — on a level of a single country. Next, the graph of a network is constructed that represents interconnections between autonomous systems. The connectivity of the graph is examined for cases of link or node f...
متن کامل